Sublinear Ambiguity

Sublinear Ambiguity

Sublinear Models for Graphs

This contribution extends linear models for feature vectors to sublinear models for graphs and analyzes their properties. The results are (i) a geometric interpretation of sublinear classifiers, (ii) a generic learning rule based on the principle of empirical risk minimization, (iii) a convergence theorem for the margin perceptron in the sublinearly separable case, and (iv) the VC-dimension of ...

On sublinear inequalities for mixed integer conic programs

This paper studies K-sublinear inequalities, a class of inequalities with strong relations to K-minimal inequalities for disjunctive conic sets. We establish a stronger result on the sufficiency of K-sublinear inequalities. That is, we show that when K is the nonnegative orthant or the second-order cone, K-sublinear inequalities together with the original conic constraint are always sufficient ...

Quasi-sure analysis, aggregation and dual representations of sublinear expectations in general spaces

We consider coherent sublinear expectations on a measurable space, without assuming the existence of a dominating probability measure. By considering a decomposition of the space in terms of the supports of the measures representing our sublinear expectation, we give a simple construction, in a quasi-sure sense, of the (linear) conditional expectations, and hence give a representation for the c...

Sublinear deviation between geodesics and sample paths

We give a proof of the sublinear tracking property for sample paths of random walks on various groups acting on spaces with hyperbolic-like properties. As an application, we prove sublinear tracking in Teichmüller distance for random walks on mapping class groups, and on Cayley graphs of a large class of finitely generated groups.